Salema is a very small town. Regardless of where you are staying, you can reach the beach, internet cafe, and all major restaurants. The only exception is a large resort and golf course just north of the highway N125, Parque da Floresta; the 4km walk is a bit long, but still doable if you're strolling to the beach for a day.
